package com.ds.seqlist.LeetCode;

public class Num27_RemoveElement {
    public int removeElement(int[] nums, int val) {
        // nums[0...fir - 1] 都是不包含val的子区间
        int fir = 0;
        int sec = 0;
        while (sec < nums.length) {
            if (nums[sec] != val) {
                // nums[sec]对于的元素应该添加到我们的子区间中
                nums[fir] = nums[sec];
                fir ++;
            }
            sec ++;
        }
        // 元素个数和索引差一个偏移量
        return fir;
    }
}
